package cuiyt.algorithm.dfs;

import algorithm.TreeNode;
import org.apache.hadoop.yarn.webapp.hamlet.Hamlet;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * @author cyt
 * @create 2020-08-24 15:34
 */
public class T113 {

    public static void main(String[] args) {

    }

    ArrayList<List<Integer>> ans = new ArrayList<>();
    /**
     * 一定要使用有序的java集合， 而不是直接使用  ArrayList ！！！
     */
    LinkedList temp = new LinkedList<Integer>();


    public void dfs(TreeNode root, int sum, LinkedList<Integer> temp) {
        if (root == null) {
            return;
        }
        temp.addLast(root.val);
        if (root.right == null && root.left == null) {
            if (root.val == sum) {
                ans.add(new ArrayList<>(temp));
            }
        }
        dfs(root.right, sum - root.val, temp);
        dfs(root.left, sum - root.val, temp);
        temp.removeLast();
    }
}
